期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于修补策略的约束多目标动态环境经济调度优化算法
钱淑渠, 武慧虹, 徐国峰
计算机应用    2015, 35 (8): 2249-2255.   DOI: 10.11772/j.issn.1001-9081.2015.08.2249
摘要704)      PDF (967KB)(309)    收藏

针对传统的优化算法求解多目标动态环境经济调度(MODEED)模型时极难获得高质量的可行解,且收敛速度慢等问题,根据MODEED模型约束特征,设计了一种约束修补策略;然后将该策略嵌入非支配排序算法(NSGAⅡ),进而提出一种修补策略的约束多目标优化算法(CMEA/R);接着借助模糊决策理论给出了多目标问题的最优决策向量;最后,以经典的10机系统为例,验证了CMEA/R的求解能力,并比较了不同群体规模下CMEA/R与NSGAⅡ的性能。仿真结果表明,在不同群体规模下,与NSGAⅡ相比,CMEA/R的污染排放平均减少了480 lb(217.7 kg),燃料成本平均减少了7 800美元,执行时间平均减少了0.021 s;覆盖率(HR)性能优于NSGAⅡ,且收敛速度较NSGAⅡ快。

参考文献 | 相关文章 | 多维度评价
2. 克隆选择免疫遗传算法对高维0/1背包问题应用
武慧虹 钱淑渠 徐志丹
计算机应用    2013, 33 (03): 845-848.   DOI: 10.3724/SP.J.1087.2013.00845
摘要729)      PDF (662KB)(489)    收藏
针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法。该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅可行抗体动态克隆和突变,非可行抗体经修复算子获可行抗体。数值实验中,选取三种著名的算法用于四种高维的背包问题求解,结果表明:所提算法较其他算法具有更强的约束处理能力和快速收敛的效果。
参考文献 | 相关文章 | 多维度评价